Use of Concept Lattices for Data Tables with Different Types of Attributes
نویسندگان
چکیده
In this paper we describe the application of Formal Concept Analysis (FCA) for analysis of data tables with different types of attributes. FCA represents one of the conceptual data mining methods. The main limitation of FCA in classical case is the exclusive usage of binary attributes. More complex attributes then should be converted into binary tables. In our approach, called Generalized One-Sided Concept Lattices, we provide a method which deal with different types of attributes (e.g., ordinal, nominal, etc.) within one data table. Therefore, this method allows to create same FCA-based output in form of concept lattice with the precise many-valued attributes and the same interpretation of concept hierarchy as in the classical FCA, without the need for speci c uni ed preprocessing of attribute values.
منابع مشابه
Interpretation of fuzzy attribute subsets in Generalized One-Sided Concept Lattices
Abstract In this paper we describe possible interpretation and reduction of fuzzy attributes in Generalized One-sided Concept Lattices (GOSCL). This type of concept lattices represent generalization of Formal Concept Analysis (FCA) suitable for analysis of data tables with different types of attributes. FCA as well as generalized one-sided concept lattices represent conceptual data mining metho...
متن کاملRealization Problem for Formal Concept Analysis
Formal Concept Analysis (FCA) is an approach to knowledge engineering, representation, and analysis. A ‘standard’ FCA-workflow starts with some ‘experimental’ data, classifies “objects” and their “attributes” in the data, represents relations between objects and attributes by a number of cross-tables (matrices), couples compatible sets of objects and attributes into concepts, and builds a numbe...
متن کاملDistributed Computation of Generalized One-Sided Concept Lattices on Sparse Data Tables
In this paper we present the study on the usage of distributed version of the algorithm for generalized one-sided concept lattices (GOSCL), which provides a special case for fuzzy version of data analysis approach called formal concept 78 P. Butka, J. Pócs, J. Pócsová analysis (FCA). The methods of this type create the conceptual model of the input data based on the theory of concept lattices a...
متن کاملEstimations of Similarity in Formal Concept Analysis of Data with Graded Attributes
We study similarity in formal concept analysis of data tables with graded attributes. We focus on similarity related to formal concepts and concept lattices, i.e. the outputs of formal concept analysis. We present several formulas for estimation of similarity of outputs in terms of similarity of inputs. The results answer some problems which arose in previous investigation as well as some natur...
متن کاملOrdinally equivalent data: A measurement-theoretic look at formal concept analysis of fuzzy attributes
We show that if two fuzzy relations, representing data tables with graded attributes, are ordinally equivalent then their concept lattices with respect to the Gödel operations on chains are (almost) isomorphic and that the assumption of Gödel operations is essential. We argue that measurement-theoretic results like this one are important for pragmatic reasons in relational data modeling and out...
متن کامل